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Abstract 

We give a new proof of Theorem 6 in [L. Qiu and X. Zhan, On the span of Hadamard products of 
vectors, Linear Algebra Appl. 422 (2007) 304-307]. 
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The Hadamard product A o B of two m x n complex matrices A — (Aij ), B = (.By ) is defined by their 
entry- wise multiplication, i.e., (A o B)ij = AijBij. Qiu and Zhan [3] studied the range of the Hadamard 
product ofnxn complex matrices. In this note, we give a new proof of the following theorem: 

Theorem 1 (O Theorem 6]). Let B\, B2, ■ ■ ■ , B k be n x n complex matrices. Then 

span{(BiXi) o • • • o (B k x k )\xi, ...,x k £ C™} = range ((BiB*) o • • • o (B k B* k )), 

where * means conjugate transpose. 

Proof. Let ej be the vector in C™ with a 1 in the ith coordinate and in all other coordinates. Then for 
1 < i < n the ith column of {BiB{) o • • • o (B k B k ) is 

{{B X B* X ) o • • ■ o {B k B* k ))ei = {B 1 B* 1 e i ) o ■ •■ o (B k B* k e % ). 

So 

range(( J BiB*) o • • • o {B k B* k )) C span{(BiXi) o • • • o (B k x k )\x u ...,x k £ C"}. 

We show 

span{(B ia;i ) o ■ • • o {B k x k )\ Xl , . . . , x k G C"} C range((BiBJ) o •••o (B k B* k )). (1) 

Pick any x\, X2, ■ ■ ■ , x k £ C" . Let E be the orthogonal projection onto range^-Bi-Bjf) o • • • o (BkBI))- 1 . Then 
for any y £ C™ we have 

n 

((B1X1) o • • • o (B k x k ),Ey) = J~](BiXi,ej) . . . (B k x k ,ei)(Ey,ei) 

i=i 

n 

= ^2(xi ® • • • <8> x k ® y, (B*ei) <g> • •• <gs (Bla) ®Eei) 
1=1 

n 

= {xi®---®x k ® y,^2,{Blei) ® ■ ■ ■ ® {B* k e { ) ® Ea), 

i=l 

where ~~ means complex conjugate. On the other hand, using E* — E 2 — E we have 

n n 

||^(S*e 2 ) ® ... ® {B* k ei) ^Ee.W 2 = £ (B^Bfe) . . . BfaX^e^Eej) 

i—1 i,j=l 



1 



^ {Bi B *)ji ■ ■ ■ {B k B* k ) jl E K 



n 
i,3'=l 

= tx&ce(E((B 1 Bl)o...o(B k B* k ))) 
= 0. 

So 

n 

^(-B*e*) <g> • • • <g> (B* k e % ) (g/Ee, = 0, 
»=i 

and we find 

((B 1 x 1 )o--.o(B k x k ),Ey) = 0. 

Since y is arbitrary, we conclude 

(Bxxi) o • • • o (Bfci-fc) e range(( J B 1 B*) o • . . o 
We have now shown |T]) and the result follows. □ 
Corollary 2 (:$, Theorem 5]). Let A±, A2, ■ ■ ■ , A k be n x n positive semidefinite matrices. Then 
span{(AiXi) o • • • o (A fc a; fc )|xi, . . . ,x k € C"} = range(Ai o • • • o A k ). 
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Proof. Set Bi — Af (1 ^ i ^ fc) in Theorem [1] and recall range(^L) = range(Bi) (1 ^ i ^ k). □ 
Corollary 3 ([3J Theorem 4]). Lei Ai, A%, . . . , A k be n x n positive semidefinite matrices. Then 

span{(Aix) o • • • o (A k x)\x e C"} = range(Ai o • • • o A k ). 
Proof. For 1 $C i ^ n the ith column of Ax o • • • o A k is 

(Ai o • ■ • o A fe )ej = (Axei) o • ■ • o (A fc ei). 

So by Corollary [5] we have 

range(Ai o • • • o A k ) C span{(Aix) o • • • o (Afex)|x G C"} 

C span{(Aixi) o • • • o (A k x k )\ eC"} 
= range(yli o ■■ ■ o A k ), 

as desired. □ 

Remark. Obviously Corollary [2] in turn implies Theorem [1] (cf. [3J Theorem 6]). Qiu and Zhan [3J proved 
Corollary [2] first and got the other theorems. Their proof makes full use of positive semidefiniteness, and 
the key lemma there [3j Lemma 3] needs a slight analytic argument [4j p. 15]. The idea of taking tensor 
products in this note is from [2]. See also [H Section 2.8]. 
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